1989C - Two Movies - CodeForces Solution

t = int(input())
for _ in range(t):
    n = int(input())
    a = [int(i) for i in input().strip().split()]
    b = [int(i) for i in input().strip().split()]
    ra = 0
    rb = 0
    add = 0
    sub = 0
    for i in range(n):
        if a[i]>b[i]: ra += a[i]
        elif b[i]>a[i]: rb += b[i]
        elif a[i]>0: add += a[i]
        elif a[i]<0: sub -= a[i]
    for i in range(add):
        if ra<rb: ra += 1
        else: rb += 1
    for i in range(sub):
        if ra<rb: rb -= 1
        else: ra -= 1
    print(min(ra,rb))